//牛客 DD1连续最大和
#include <iostream>
#include<vector>
#include<algorithm>
using namespace std;

int main() {
    int n;
    cin >> n;
    vector<int> nums(n);

    for(int i = 0; i < n; i++)
    {
        cin>>nums[i];
    }
    int maxSum = nums[0];
    int curSum = nums[0];

    for(int i = 1;i < n; i++)
    {
        curSum = max(nums[i],curSum + nums[i]);
        maxSum = max(maxSum, curSum);
    }

    cout<< maxSum <<endl;
    return 0;
}
